Applying algebraic and differential invariants for logo recognition
Identifieur interne : 002837 ( Main/Exploration ); précédent : 002836; suivant : 002838Applying algebraic and differential invariants for logo recognition
Auteurs : David Doermann [États-Unis] ; E. Rivlin [États-Unis, Israël] ; I. Weiss [États-Unis]Source :
- Machine Vision and Applications [ 0932-8092 ] ; 1996-03-01.
Abstract
Abstract: The problem of logo recognition is of great interest in the document domain, especially for document databases. By recognizing the logo we obtain semantic information about the document which may be useful in deciding whether or not to analyze the textual components. Given a logo block candidate from a document image and alogo database, we would like to determine whether the region corresponds to a logo in the database. Similarly, if we are given a logo block candidate and adocumentdatabase, we wish to determine whether there are any documents in the database of similar origin. Both problems require indexing into a possibly large model space. In this contribution, we present a novel application of algebraic and differential invariants to the problem of logo recognition. By using invariants we have shape descriptors for matching that are unique and independent of the point of view. The algebraic invariants handle cases in which the whole shape of the logo is given and it is easy to describe. The differential invariants cover complex arbitrary logo shape and handle situations in which only part of the logo is recovered. We outline a hierarchical approach to logo recognition and define methods for page segmentation, feature extraction, and indexing. We demonstrate our approach and present results on a database of approximately 100 logos.
Url:
DOI: 10.1007/BF01214362
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000991
- to stream Istex, to step Curation: 000980
- to stream Istex, to step Checkpoint: 001C48
- to stream Main, to step Merge: 002981
- to stream Main, to step Curation: 002837
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Applying algebraic and differential invariants for logo recognition</title>
<author><name sortKey="Doermann, D" sort="Doermann, D" uniqKey="Doermann D" first="D." last="Doermann">David Doermann</name>
<affiliation><country>États-Unis</country>
<placeName><settlement type="city">College Park (Maryland)</settlement>
<region type="state">Maryland</region>
</placeName>
<orgName type="university" n="3">Université du Maryland</orgName>
</affiliation>
</author>
<author><name sortKey="Rivlin, E" sort="Rivlin, E" uniqKey="Rivlin E" first="E." last="Rivlin">E. Rivlin</name>
</author>
<author><name sortKey="Weiss, I" sort="Weiss, I" uniqKey="Weiss I" first="I." last="Weiss">I. Weiss</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:7D7AA9423D5B2506E1D973971D7D5B90F129A8BE</idno>
<date when="1996" year="1996">1996</date>
<idno type="doi">10.1007/BF01214362</idno>
<idno type="url">https://api.istex.fr/document/7D7AA9423D5B2506E1D973971D7D5B90F129A8BE/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000991</idno>
<idno type="wicri:Area/Istex/Curation">000980</idno>
<idno type="wicri:Area/Istex/Checkpoint">001C48</idno>
<idno type="wicri:doubleKey">0932-8092:1996:Doermann D:applying:algebraic:and</idno>
<idno type="wicri:Area/Main/Merge">002981</idno>
<idno type="wicri:Area/Main/Curation">002837</idno>
<idno type="wicri:Area/Main/Exploration">002837</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Applying algebraic and differential invariants for logo recognition</title>
<author><name sortKey="Doermann, D" sort="Doermann, D" uniqKey="Doermann D" first="D." last="Doermann">David Doermann</name>
<affiliation wicri:level="4"><country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Document Processing Group, Center for Automation Research, University of Maryland, 20742-3275, College Park, MD</wicri:regionArea>
<placeName><region type="state">Maryland</region>
<settlement type="city">College Park (Maryland)</settlement>
</placeName>
<orgName type="university">Université du Maryland</orgName>
<placeName><settlement type="city">College Park (Maryland)</settlement>
<region type="state">Maryland</region>
</placeName>
<orgName type="university" n="3">Université du Maryland</orgName>
</affiliation>
</author>
<author><name sortKey="Rivlin, E" sort="Rivlin, E" uniqKey="Rivlin E" first="E." last="Rivlin">E. Rivlin</name>
<affiliation wicri:level="4"><country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Document Processing Group, Center for Automation Research, University of Maryland, 20742-3275, College Park, MD</wicri:regionArea>
<placeName><region type="state">Maryland</region>
<settlement type="city">College Park (Maryland)</settlement>
</placeName>
<orgName type="university">Université du Maryland</orgName>
</affiliation>
<affiliation wicri:level="1"><country xml:lang="fr">Israël</country>
<wicri:regionArea>Department of Computer Science, Technion, Israel Institute of Technology, 32000, Haifa</wicri:regionArea>
<wicri:noRegion>Haifa</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Weiss, I" sort="Weiss, I" uniqKey="Weiss I" first="I." last="Weiss">I. Weiss</name>
<affiliation wicri:level="4"><country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Document Processing Group, Center for Automation Research, University of Maryland, 20742-3275, College Park, MD</wicri:regionArea>
<placeName><region type="state">Maryland</region>
<settlement type="city">College Park (Maryland)</settlement>
</placeName>
<orgName type="university">Université du Maryland</orgName>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="j">Machine Vision and Applications</title>
<title level="j" type="sub">An International Journal</title>
<title level="j" type="abbrev">Machine Vis. Apps.</title>
<idno type="ISSN">0932-8092</idno>
<idno type="eISSN">1432-1769</idno>
<imprint><publisher>Springer-Verlag</publisher>
<pubPlace>Berlin/Heidelberg</pubPlace>
<date type="published" when="1996-03-01">1996-03-01</date>
<biblScope unit="volume">9</biblScope>
<biblScope unit="issue">2</biblScope>
<biblScope unit="page" from="73">73</biblScope>
<biblScope unit="page" to="86">86</biblScope>
</imprint>
<idno type="ISSN">0932-8092</idno>
</series>
<idno type="istex">7D7AA9423D5B2506E1D973971D7D5B90F129A8BE</idno>
<idno type="DOI">10.1007/BF01214362</idno>
<idno type="ArticleID">BF01214362</idno>
<idno type="ArticleID">Art4</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0932-8092</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: The problem of logo recognition is of great interest in the document domain, especially for document databases. By recognizing the logo we obtain semantic information about the document which may be useful in deciding whether or not to analyze the textual components. Given a logo block candidate from a document image and alogo database, we would like to determine whether the region corresponds to a logo in the database. Similarly, if we are given a logo block candidate and adocumentdatabase, we wish to determine whether there are any documents in the database of similar origin. Both problems require indexing into a possibly large model space. In this contribution, we present a novel application of algebraic and differential invariants to the problem of logo recognition. By using invariants we have shape descriptors for matching that are unique and independent of the point of view. The algebraic invariants handle cases in which the whole shape of the logo is given and it is easy to describe. The differential invariants cover complex arbitrary logo shape and handle situations in which only part of the logo is recovered. We outline a hierarchical approach to logo recognition and define methods for page segmentation, feature extraction, and indexing. We demonstrate our approach and present results on a database of approximately 100 logos.</div>
</front>
</TEI>
<affiliations><list><country><li>Israël</li>
<li>États-Unis</li>
</country>
<region><li>Maryland</li>
</region>
<settlement><li>College Park (Maryland)</li>
</settlement>
<orgName><li>Université du Maryland</li>
</orgName>
</list>
<tree><country name="États-Unis"><region name="Maryland"><name sortKey="Doermann, D" sort="Doermann, D" uniqKey="Doermann D" first="D." last="Doermann">David Doermann</name>
</region>
<name sortKey="Rivlin, E" sort="Rivlin, E" uniqKey="Rivlin E" first="E." last="Rivlin">E. Rivlin</name>
<name sortKey="Weiss, I" sort="Weiss, I" uniqKey="Weiss I" first="I." last="Weiss">I. Weiss</name>
</country>
<country name="Israël"><noRegion><name sortKey="Rivlin, E" sort="Rivlin, E" uniqKey="Rivlin E" first="E." last="Rivlin">E. Rivlin</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002837 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002837 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= OcrV1 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:7D7AA9423D5B2506E1D973971D7D5B90F129A8BE |texte= Applying algebraic and differential invariants for logo recognition }}
This area was generated with Dilib version V0.6.32. |